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(57) Abstract: A method and apparatus for evaluat- 
ing interference within a timeslot (65) of a received 
TDMA signal is described. An average received sig- 
nal strength is calculated (30, 100) for a plurality of re- 
peating segments (60, 70, 75, 80, 95) within a TDMA 
timeslot (65). The segment sizes are dependent upon 
the efficiency of the error correction coding scheme 
utilized by a selected channel type. The calculated re- 
ceived signal strengths for the plurality of the segments 
are applied (35) to a lowpass filter (110). The output 
of the lowpass filter is processed (40, 42) to determine 
the level of interference within the timeslot. 
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METHOD AND APPARATUS FOR EVALUATING 
A TIMESLOT IN A TDMA SIGNAL 

BACKGROUND OF THE INVENTION 
5 Technical Field of the Invention 

The present invention relates to interference measurements within timeslots of 
a TDMA signal, and more particularly, to a method for evaluating a timeslot based 
upon an amount of interference within the timeslot. 
Description of Related Art 

10 In order to insure the quality of voice communications over a cellular 

communications network, the system must avoid cellular calls from being established 
on disturbed channels containing a level of interference that would degrade the quality 
of the calls to an unacceptable level. Interference in timeslots can be caused by co- 
channel interference from another transmitter sending on the same frequency but in 

1 5 another cell. The co-channel interferers are not necessarily slot-synchronized with the 
TDMA transmitters in this cell. In order to evaluate the disturbed channels, the 
interference level on selected channels must be measured to enable an estimation of 
how much the interference level would affect the quality of the call. The interference 
level on the downlink channels is difficult for the base station to check, unless 

20 specified means are included in the standard. The interference level on the uplink 
channels can be measured at the base station by monitoring received power levels in 
idle timeslots, i.e., timeslots not used by any mobile connected to that base station. 
This problem is more fully described in PCT application No. WO 97/3 1 501 , which is 
incorporated herein by reference. 

25 Within analog systems, such as analog AMPS where one RF carrier is 

dedicated to one mobile station, a straightforward method for making this 
determination involves measuring and lowpass filtering the received signal strength 
on idle channels for each analog channel. For TDMA systems, the process is more 
complicated because interference supervision must be done for each timeslot. This 

30 problem is more folly illustrated in FIGURE 1 which illustrates an exemplary scenario 
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where an uplink channel frequency is divided into three timeslots 5, 10, 15 of which 
timeslot one 5 and timeslot two 10 are occupied by a first and a second transmitting 
mobile stations respectively, connected to the base station transceiver. Timeslot three 
15 is idle and is disturbed by a co-channel interferer on the same frequency from a 

5 third transmitter in another cell. It will be noted that the interference provided by the 
co-channel interferer actually occurs over timeslots two 10 and three 15. This is 
because the second transmitter is not time synchronized/slot synchronized with the 
timeslots of the receivers for the present base station. 

Existing methods of evaluating idle timeslots for e.g., determining whether or 

10 not co-channel interference should prevent the assignment of a call to a timeslot 
involve determining an average interference level for the entire timeslot. Since the 
unsynchronized interference does not occur over the entire time period of timeslot 
three 1 5, a determination may be made that the average interference level in timeslot 
three is low enough to permit a new call to be set up on the timeslot, even though the 

1 5 first portion of the timeslot is severely disturbed by the co-channel interference. This 
would present a serious problem for certain types of connections since the channel 
protection (forward error correction coding) may be weak, and the loss of even a few 
bits on the air interface may mean loss of the entire slot. 

This problem arises because the average interference level determinations are 

20 made over the entire timeslot period while significant amounts of interference are only 
introduced in small portions of the timeslot. The problem is accentuated if those small 
portions contain critical information, such as bits used for error correction. Thus, prior 
art system have difficulty handling cases where unsynchronized strong interferes 
affect only portions of a timeslot since the slotwise interference averages will not give 

25 a true picture of the quality of the mobile station to base station voice connection 
provided by the timeslot at all points within the timeslot. Thus, some way for 
measuring timeslot interference that reflects the true impact of interference throughout 
the timeslot is desired. 
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SUMMARY OF THE INVENTION 

The present invention overcomes the foregoing and other problems with a 
method and apparatus for evaluating an idle timeslot within a TDMA signal by 
detecting interference within the timeslot. The interference is detected by measuring 
5 the received signal strength of disturbing signals. Initially, a channel type is selected 
and a segment or segment size is selected for a plurality of segment average 
calculations which will be performed throughout the TDMA timeslot. The size of the 
segment is dependent upon the efficiency of the error correction coding scheme used 
by the TDMA signal of the selected channel type. Alternatively, the selected segment 
10 size may vary within the timeslot depending upon the importance of information 
contained within particular portions of the timeslot. For example, larger segment sizes 
may be utilized where non-important information will be transmitted at the beginning 
of a timeslot, and smaller segments utilized with the more important following 
information. 

15 Within each of a plurality of segments defined by the selected segment size 

throughout the timeslot, an average received signal strength is calculated. At least one 
of the calculated values of the average received signal strength from the plurality of 
calculated average received signal strengths is selected and input to a lowpass filter. 
The output of the lowpass filter may be compared to a selected threshold level to 

20 enable a determination of whether the idle timeslot interference is low enough to 
enable a connection utilizing the timeslot. If the filtered average received signal 
strength output by the lowpass filter exceeds a selected threshold value, an alternative 
slot must be selected for the connection. If the selected threshold value is not 
exceeded, the timeslot may be used for a call connection. Alternatively, the 

25 interference information maybe stored for further analysis e.g., for supporting network 
optimization. 

BRIEF DESCRIPTION OF THE DRAWINGS 

A more complete understanding of the method and apparatus of the present 
30 invention may be obtained by reference to the following Detailed Description when 
taken in conjunction with the accompanying Drawings wherein: 
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FIGURE 1 is an illustration of received power and co-channel interference on 
a particular frequency at a base station; 

FIGURE 2 is a flow diagram illustrating the method of the present invention; 

FIGURES 3A-3D illustrate various embodiments of the segment described 
with respect to FIGURE 2; and 

FIGURE 4 is a functional block diagram of an apparatus for performing the 
method of the present invention. 

DETAILED DESCRIPTION 

Referring now to the drawings, and more particular to FIGURE 2, there is 
illustrated a flow diagram describing the method for detecting the interference level 
within a particular timeslot and determining whether the interference level is high 
enough to render the timeslot unusable for a call connection (i.e., a disturbed timeslot). 
Initially, a channel type is selected at step 24 so that the modulation, channel coding 
and error correction of the channel are known. Based upon the selected channel type, 
a segment size for performing a plurality of average calculations over the timeslot is 
selected at Step 25. The segment size for the average calculations is selected 
dependent upon the strength of the error correcting code used for the transmissions 
from the mobile station to the base station. A strong channel coding scheme, for 
example, IS 136 ACELP, could use a larger segment since the error correcting coding 
scheme may correct a large number of errors within a received signal. A typical 
segment size, suitable for a slot containing ACELP speech encoded and channel 
encoded information is 1 5 symbols (approximately 0.6 ms). A weaker channel coding 
scheme, for example, IS 1 36 RLP 1 , would require the use of a smaller segment for the 
average calculations because less errors are able to be corrected by the coding scheme. 
Thus, the peak areas of interference throughout smaller portions of the timeslot must 
be determined. 

Next, an average of the received signal strength is calculated at Step 30 for 
each segment defined by the selected segment size over the entire timeslot period (in 
IS 136 approximately 6.7 ms). Alternatively, the average can be calculated over a 
selected part of the timeslot period. The segments may be selected in a number of 
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ways as illustrated in FIGURES 3A-3D. In FIGURE 3 A, an average of the received 
signal strength (received power) is determined for multiple separate segments 60a-60f 
of the timeslot 65. Thus, for example, if the segment size 60 was 5 symbols long, an 
average of received signal strength would be determined for the first 5 symbols 60a 
5 (1 -5), the second 5 symbols 60b (6-10), the third 5 symbols 60c (1 1-1 5), and so forth 
until the end of the timeslot 65 was reached. Alternatively, as illustrated in FIGURE 
3B, a sliding window may be used by progressively moving the segment 70 through 
the timeslot 65 designating multiple overlapping segments. In this case, again 
assuming a 5 symbol segment 70, an average of the received signal strength over 

10 symbols 1-5 (70a) would be determined. Next an average of the received signal 
strength for symbols 2-6 (70b), 3-7 (70c), 4-8 (70d) and so forth would be determined 
until the end of the timeslot 65 was reached. 

Additional variations in segment sizes, illustrated in FIGURES 3C and 3D, 
may also be used in response to the type of coding scheme used within the received 

1 5 signal and the structure of the timeslot 65 (i.e., the selected channel type). For stronger 
coding schemes, the size of the segment 75 maybe increased as illustrated in FIGURE 
3C. Alternatively, as shown in FIGURE 3D, different segment sizes 80 may be used 
in different parts of the timeslot 65. For example, in some channel coding schemes, 
the first portion of the timeslot 65 maybe less important than the middle portion of the 

20 timeslot. Therefore, in the first portion of the timeslot 65 a larger segment size 80a, 
80b may be used since interference within the first area does not create severe 
problems with the call connection, while a segment size 80c-80f within the following 
portions of the timeslot 65, containing the more important data, may be smaller to 
ensure detection of whether the interference level is too high, adversely affecting a call 

25 connection. 

The determination of average signal strengths is repeated periodically and the 
resulting values are lowpass filtered for each segment. As will be more fully described 
in FIGURE 4, several average signal strengths for several segments are determined at 
one time. Each of the lowpass filtered average signal strengths for each segment is 

30 then used to estimate an interference level at Step 40. This process may be carried out 
in a number of methods and two particular embodiments are described below with 
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respect to FIGURE 4. The estimated interference level is lowpass filtered at Step 42. 
Alternatively, or in addition, the estimated interference level maybe stored for further 
analysis, such as network optimization. 

At inquiry Step 45, the output of the lowpass filter is checked to determine if 

5 the filtered average signal strength is above a preselected level. The preselected level 
may be fixed or vary responsive to a number of factors including, but not limited to, 
the capability of the mobile station, the current load in the cell (higher congestion 
implies that a higher level of interference may be accepted) and the modulation 
technique to be used. If the average signal strength does not exceed the preselected 

10 level, the timeslot is not sufficiently disturbed to prevent its use for a call connection, 
and the timeslot maybe used at Step 50. If the filtered average signal strength exceeds 
the preselected level, an alternative timeslot must be selected at Step 55, and the above 
process is repeated to determine if the newly selected timeslot is satisfactory to support 
a call connection. 

15 Referring now to FIGURE 4, there is illustrated a block diagram of an 

apparatus for estimating the interference levels as part of the idle slot supervision 
method described in FIGURE 2. The interference level estimating apparatus 85 
includes a sample buffer 90 which stores digitized samples of the received signal 
strength within a plurality of segments 95. The sample buffer 90 contains segments 

20 95 for one timeslot (6.67ms) and is refilled with new data once every 20ms. The 
various signal samples from the segments 95 are transmitted to average RSS 
calculation logic units 1 00 which determine an average received signal strength for the 
samples contained within particular segments. A new calculation takes place within 
the average RSS calculation logic units 100 for each new update of the buffer 90, i.e., 

25 once every 20ms. There is a separate average RSS calculation logic unit 1 00 for each 
segment 95 within the sample buffer 90. The segments 95 within the sample buffer 
90 may be of different sizes or even overlapping as discussed earlier with respect to 
FIGURE 3. 

Each average RSS calculation logic unit 100 provides an output value each 
30 20ms. This value is provided to a lowpass filter 1 1 0. The lowpass filter 1 1 0 removes 
the fast random variations (greater than 0.5Hz) in the average received signal strength 
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of the segments caused by fading (e.g., Rayleigh fading). Each lowpass filter 1 1 0 may 
be implemented as a simple first order lowpass filter with a time constant in the order 
of 1 to 2 seconds. The output of the lowpass filter 1 10 is a slow varying (less than 
0.5Hz) signal strength value 1 15 for the associated segment 95. 

The slow varying signal strength value 115 for each segment 95 is input to 
interference level estimator logic 120. The interference level estimator logic 120 
processes the outputs from each of the lowpass filters 1 1 0 and outputs an estimated 
interference level 125. The interference level estimator 120 may be implemented in 
a number of ways. Two alternative methods are proposed below. However, it should 
be realized by one skilled in the art that the invention is not limited to these particular 
implementations. 

In a first alternative, a simple "peak find" method may be used. In this method, 
the outputs of the lowpass filters 1 1 0 are examined and a current maximum value S4 
is determined according to the equation 

54= MAX(ca.S3i) 

i=L.N 

where; N = number of segments the slot has been divided into; 

S3 j = filtered RSS average for segment number i; and 

cij - weighting factor for segment number i. The weighting factor is chosen 
depending on the relative importance of the bits inside that particular segment for a 
selected channel type. 

A second alternative works under the principle that any co- or adjacent channel 
interference within the segment is likely caused by other TDMA transmitters using 
bursts with the same length as the slot being checked. However, interferes are not slot 
synchronized with the checked slot and will either interfere at the beginning or ending 
of the slot. Since it is not known how far into the slot, either from the beginning or 
from the end of the slot, the interference stretches, the following equation maybe used 
as an edge detection feature for determining how far the interfering signals extends 
within the checked timeslot. Thereby, only the disturbed part of the timeslot may be 
included in the calculations. 
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If all a = 1, e.g., if all segments are equally important, then this equation can 
be simplified to: 
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which can be expanded into: 

S4 = MAX(X„ X „X 2> _ Y 0 Y , , Y^. . .) 

where; 

Xq = S3 0 

X, = MAX {S3 0 , '/2(S3 0 + S3,)} 

X 2 = MAX {S3 0 , '/ 2 (S3 0 + S3,), 1/3(S3 0 + S3, + + S3 2 )} 



Y 0 -S3 N 

Y, = MAX {S3 N , Vi(S3 N + S3*,)} 

15 

The output of the interference level estimator logic 120 can be stored for use 
as statistics in analyzing slot behavior, e.g., for supporting network optimization work, 
or for decisions on whether a timeslot may be used for calls (unusable timeslots are 
temporarily "sealed")- The output of the interference level estimator logic 120 will 
20 fluctuate due to slow fading and may cause oscillations in the system, e.g., slots 
jumping back and forth from "sealed". In order to prevent these oscillations of slots 
from sealed to unsealed status, a lowpass filter 130 is connected to the output of the 
interference level estimator logic 120. The time constant on the lowpass filter 130 is 
in the order of 10 seconds. 
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The response time for the entire interference estimation apparatus 85 is 
provided by the time constants of the lowpass filters 1 1 0 and 1 30 within the apparatus. 
The time constants of lowpass filters 1 10 and 1 30 maybe selected depending upon the 
type of traffic within a particular cell (i.e., stationary mobiles, slow moving mobiles, 
5 highway moving mobiles). Other filter types may also be used., e.g., higher order 
lowpass filters, prediction filters, etc. 

If the timeslot can carry traffic with differing requirements for interference 
levels, for example, within ACELP voice channels using strong channel coding or 
RLP1 encoded channels using weaker channel coding, different segment sizes and/or 

1 0 time constants of lowpass filters 1 1 0 and 130 may be needed for the different channel 
encoding schemes. In a typical IS 136 system, the channel coding scheme to be used 
for a call, depending on different factors such as mobile station capability, is only 
known just prior to the call being setup. Thus, it is then too late to start measuring the 
interference levels of the timeslots. In order to overcome this problem, interference 

1 5 level estimations may be performed, for example, for both an ACELP encoded call and 
a RLP1 encoded call using a pair of interference level estimators 85. The estimators 
85 will run in parallel whenever a timeslot is idle. Just prior to call setup the traffic 
control system (not shown) selects which output of an estimator 85 to use. 

The previous description is of a preferred embodiment for implementing the 

20 invention, and the scope of the invention should not necessarily be limited by this 
description. The scope of the present invention is instead defined by the following 
claims. 
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WHAT IS CLAIMED IS: 

1. A method for evaluating an idle timeslot of a received TDM A signal 
by estimating an interference level within the timeslot, comprising the steps of: 

calculating an average received signal strength for each of a plurality 
5 of repeating segments within the timeslot; and 

estimating the interference level based on at least one of said calculated 
average received signal strengths. 

2. The method of Claim 1 further comprising the step of selecting a 
10 channel type for the timeslot of the received TDM A signal. 

3 . The method of Claim 2, further including the step of selecting a size for 
the plurality of repeating segments responsive to the selected channel type. 

1 5 4. The method of Claim 3, wherein the step of selecting is responsive to 

an error correction encoding scheme used by the selected channel type. 

5 . The method of Claim 2 further including the step of selecting a plurality 
of sizes for the plurality of repeating segments, wherein the selected size of a segment 

20 is responsive to a position of the segment within the timeslot and the selected channel 
type. 

6. The method of Claim 1, wherein the step of estimating further 
comprises the step of selecting a highest value of the calculated average received 

25 signal strengths to determine the interference level within the timeslot of the received 
TDMA signal. 

7. The method of Claim 1 further including the step of lowpass filtering 
the estimated interference level. 

30 
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8. The method of Claim 1 farther including the step of lowpass filtering 
at least one of the calculated average received signal strengths. 

9. The method of Claim 1, wherein the step of calculating further 
5 comprises calculating a received signal strength for a plurality of overlapping, 

repeating segments. 

10. The method of Claim 1, wherein the step of calculating further 
comprises calculating a received signal strength for a plurality of sequential, repeating 

10 segments. 

11. The method of Claim 1, wherein the step of calculating further 
comprises applying a weighting factor for each of the segments. 

15 12. The method of Claim 11, wherein said weighting factor for each of the 

segments is selected based on the slot position of the segments. 

13. The method of Claim 1 , further comprises the steps of: 

comparing the estimated interference level to a selected threshold level; 
20 establishing a connection on the timeslot if the interference level does 

not exceed the threshold level; and 

selecting another timeslot if the interference level exceeds the threshold 

level. 

25 14. The method of Claim 6, wherein the step of selecting further comprises 

the steps of: 

comparing each of the calculated average signal strengths to each other; 

and 

determining an average value for the calculated average received signal 
30 strength responsive to the step of comparing. 
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15. The method of Claim 1 , wherein the step of selecting further comprises 
the steps of: 

determining a portion of the TDMA timeslot subject to interference; 

and 

5 determining an average value for the calculated received signal 

strengths within this portion. 

16. A method for selecting a timeslot of a received TDMA signal for a 
connection, comprising the steps of: 

10 selecting a segment size for a plurality of segment average 

calculations; 

calculating an average received signal strength within each of a 
plurality of segments in the timeslot, said segments defined by the selected segment 
size; 

15 lowpass filtering each of the calculated average received signal 

strengths; 

estimating the interference level based on at least one of said calculated 
and filtered average received signal strengths; 

lowpass filtering the estimated interference level; 
20 comparing the interference level to a selected threshold level; 

establishing a connection on the timeslot if the interference level does 
not exceed the threshold level; and 

selecting another timeslot, if the interference level exceeds the 
threshold level. 

25 

17. The method of Claim 16 further comprising the step of selecting a 
channel type for the timeslot of the received TDMA signal. 



18. The method of Claim 16 wherein the step of estimating further 
30 comprises the step of selecting a highest value of the calculated average received 
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signal strengths to determine interference levels within the timeslots of the received 
TDMA signal. 

19. The method of Claim 17, wherein the step of selecting a segment size 
5 is responsive to an error correction encoding scheme used by the selected channel type. 

20. The method of Claim 18 further including the step of selecting a 
plurality of sizes for the plurality of repeating segments, wherein the selected size of 
a segment is responsive to a position of the segment within the timeslot. 

10 

21. The method of Claim 16, wherein the step of calculating further 
comprises calculating a received signal strength for a plurality of overlapping, 
repeating segments. 

15 22. The method of Claim 16, wherein the step of calculating further 

comprises calculating a received signal strength for a plurality of sequential, repeating 
segments. 

23. The. method of Claim 16, wherein the step of calculating further 
20 includes the step of applying a weighting factor to each of the segments. 

24. The method of Claim 23, wherein said weighting factor for each of the 
segments is selected based on a slot position of the segments. 

25 25. The method of Claim 18, wherein the step of selecting further 

comprises the steps of: 

comparing each of the calculated average signal strengths to each other; 

and 

determining a maximum value for the calculated average received 
30 signal strength responsive to the step of comparing. 
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26. The method of Claim 25, wherein the step of selecting further 
comprises the steps of: 

determining a portion of the TDMA timeslot subject to interference; 

and 

5 determining an average for the calculated received signal strengths 

within this portion. 

27. An apparatus for estimating an interference level on a timeslot of a 
TDMA signal, comprising: 

10 a buffer for storing a plurality of repeating groups of data from the 

timeslot; 

logic for determining an average received signal strength for each of the 
plurality of repeating groups of data; and 

an estimator for estimating the interference level responsive to the 
1 5 average received signal strengths for each of the plurality of repeating groups of data. 

28. The apparatus of Claim 27 further comprising a first plurality lowpass 
filters for filtering each of the average received signal strengths. 

20 29. The apparatus of Claim 27 further comprising a second lowpass filter 

for filtering the estimated interference level. 

30. The apparatus of Claim 27, wherein the estimator further compares 
each of the calculated average signal strengths to each other and determines a 

25 maximum value for the calculated average received signal strength responsive to the 
step of comparing. 

3 1 . The apparatus of Claim 27, wherein the estimator further determines 
a portion of the TDMA timeslot subject to interference, and determines an average 

30 value for the calculated received signal strengths within this portion. 
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